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We study a quantum game played by two players with restricted multiple strategies. It is found 
that in this restricted quantum game Nash equilibrium does not always exist when the initial state 
is entangled. At the same time, we find that when Nash equilibrium exists the pay off function is 
usually different from that in the classical counterpart except in some special cases. This presents 
' an explicit example where quantum game and classical game may differ. When designing a quantum 

, game with limited strategies, the allowed strategy should be carefully chosen according to the type 

■ of initial state. 
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Quantum game theory has become a new area of application of quantum theory. Two-player quantum gameQIQl, 
multi-player non-cooperative quantum game [3j and the cooperative three player quantum game |j, |5| have been 
CN ■ reported recently. In these studies, only 2x2 matrix strategy have been considered^], 0, 0, 0, IE E3-013 where the 
two players have only two pure strategies respectively and the payoff matrix of player is a two-dimensional matrix. 
In classical game theory 0, 2x2 matrix strategy game is only a small part in the whole game theory. It is therefore 
£^ ' natural to generalize game theory in quantum mechanics with multiple strategies. In this work, we will consider the 
\^ \ N X M (N, M > 2) matrix strategy where one player has N and the other has M pure strategies. 

The rules of the quantum game are as follows: 1) before the game starts, the initial state are known to the players, 
t-H \ just like the case in a classical game. In our work, we suppose the initial state has the form of do|0) + . . . + a n \n) 
with do, ai . . .a n > 0. This initial state can be a product state or an entangled state; 2) each player makes a unitary 
transformation on the initial state to place his strategy. By varying the parameter in the unitary transformation, he 
can choose his strategy for his benefit. 

We begin by simple examples and then generalize the results into higher dimensions. 
Oh, Suppose player has two pure strategies and player B has three pure strategies. The payoff matrix of player A is 
given by 



o 



[1] [2] [3] 
[1] 2 3-2 
[2] -2 4 2 



(1) 



where, the columns index [i] denotes the pure strategies of player B , and the row index [j] is the strategies for 
player A. In classical game, Nash Equilibrium can be obtained by mixed strategies, where player A chooses his two 
strategies with equal probability: (|, |). His payoff is zero. Similarly the mixed strategy for player B is (|, 0, h), and 
payoff is zero too. In quantum game, the players take their strategies by changing the quantum state of the game 
machine using a unitary operation. A general unitary transformation can be written as 



cos g — sin ft 



We restrict ourselves into the following unitary transformation U = y/pl+iy/l — pcr x , where by changing the parameter 
p, we can take different strategies. 

For player A, he can choose in principle any operation in the U (3) group. But we can set some restrictions which 
corresponds to different rules of the game. For instance, in three-dimensional space, the following unitary operation 

cos (3 sin (3 

U 3 = R z {a)Ry{P)R z (i) = ( sina cosa | | 1 | | sin 7 COS7 |, (3) 

- sin (3 cos j3 





will be one possible choice. However, this restricted unitary operator is still very complicated because it contains 
3 parameters. To simplify our discussion, we require the unitary operation to depends on only one parameter. 
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Furthermore, the operator can make superposition of all the pure strategies which is possible in quantum game, but 
is not possible in classical game. The purpose is to see the effects that brings about by a quantum game machine. 
We find that the following operator 



U 3 = y/ql- v/l 3 ? cxp(z0)M, (4) 

where 

6 = arccos(iv/(l-g)/2g, (5) 



1 1 

1 1 
1 1 



(6) 



is unitary and can produce a superposition of the various strategies. By choosing a different q, Bob chooses different 
strategy. Now, let us choose the initial state as \ipi n ) = ao|ll) + »i|22), (|a | 2 + |ai| 2 = 1). Without loss of generality, 
we suppose ao,a\ > 0. By applying unitary matrices to the initial state, the output state of the game machine 
becomes 



where 



I |2 



IVw) = ci|ll) + c 2 |12) + c 3 |13) + c 4 |21) + c 5 |22> + c 6 |23) (7) 



aim + - p){l - q) + V2sm(0)aoa iy /pq(l - p)(l - q), (8) 



|c 2 | 2 = ^ogp(l -q) + a\q{\ - p) - V2sm(e)a a 1 ^/pq(l - p){\ - q), 
M* = \alp{l-q) + \a\{l-p){l-q), 



|c 4 1 



l c 5| 



ao?(l -P) + \aip{l - q) - \f2ain{0)a o a ly Jpq{l - p){l - q), 
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\ a li l ~P)( l ~ °) + a iP1 + V2sm(6)a a ly /pq(l-p)(l - q), 



M 2 = l -al(l-p)(l-q)+ 1 -alp(l-q). 
We can obtain the payoff function of player A as follows 

p A = (yao + a i)PQ + 5\/2sin(0)a o ai Vpqjl - p)(l - q) - -a\p + (3a 2 - 5al)q + 3a 2 ,. (9) 
When a = 1, a\ = 0, where no entanglement is present, the payoff function of player A is 

Pa = yP? - \p - 5q + 3. (10) 

The payoff of player A with respect to p and q is plotted in Fig.l. The 3D-figure displays a shape of saddle, and the 
saddle-point is the Nash Equilibrium point. The precise value can be found by solving 

9 -^=™q- 5 -=0 (11) 
dp 2 y 2 v 1 

9Pa 13 k n 

-W = T^ 5 = ' 

which give the Nash Equilibrium strategies at p = y| , q = ^ . The corresponding payoff is j| , and payoff for player 
B is — If a = 0, a\ = 1 , then the payoff of player A is in Nash Equilibrium strategies, which is exactly the 
same as that in classical game. In these two cases, the initial state is a product states, a Nash equilibrium can be 
found. But it is not always equal to the classical counterpart. 

It is interesting to point out that although in classical game Nash equilibrium always exist, it is not true in an 
arbitrarily designed quantum game such as this one. When entanglement is present in the initial state, the quantum 
game may have quite different properties compared with classical game. If we choose an entangled initial state, say 
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let ao = ai = -j=, no Nash Equilibrium point exists. This example clearly shows the difference between classical game 
and quantum game. When the initial state is a product, Nash equilibrium can be found, but the payoff may not be 
the same as that in the classical game. 

Suppose both players have three distinct strategies, and the payoff matrix of player A is 

[1] [2] [3] 
[1] 2 2 
[2] 3 1 
[3] 1 2 1 

The classical Nash Equilibrium strategy is (|,0, |) for player A, and (§,§,§) 
payoff of player A is |, and player B — |. In quantum game theory we let the initial state \ipi n ) — a |ll)+ai|22)+a 2 |33) 
where (|ao| 



(12) 



for player B. At Nash Equilibrium, the 



«2 



l;a ,ai,a 2 > 0). The players take the operators U^a = y/pl — \/l — pexp(i9i)M, 
y/ql — ^/T~~q cicp (i8 2 )M, where 9 2 — arccos( i a/ ( 1 — q)/2q), respectively. 

The payoff function of player A is 



9i = arccos^y^l — p)/2p) and U 3 b 



Pa 



- + (3a a 2 + 2aia 2 + 3aia ) cos(#i + 2 )yjpq(l - p)(l - q) 

+(2a a 2 + 3aia 2 + 3aia ) cos(#i - 2 )\/pq(l - p)(l - q) 
-(2a 1 a + a a 2 + 2a 1 a 2 )(l - p) cos(6 2 )^q(l - q) 

-(aia 2 + 2a a 2 + 3aia )(l - q) cos(0i) y/p(l - p) + + 



(13) 



1 3 

+ (aia 2 + -aiO + -a a 2 )(l - pq) + (3aj 



9 2 ^ 2\ 
4«0 - ^ a 2)P<l 



A 2 3 



aia 2 - a\ - -a 2 ){p + q) + -(a? - a 2 )q. 



If the initial state has no entanglement, say a = 1, a\ = a 2 = 0, then the payoff function of player A is 



Pa 



:pq 



7 
4' 



(14) 



We have plotted the 3d-figure in Fig. 2. We get a saddle point at p = |, q = 3. The payoff function Pa = § in Nash 
Equilibrium strategy which is the same as that of classical game. However, when a = a\ = a 2 = A=, the payoff 
function is 



Pa 



2 Pq -3 p -3 q - 
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- + y cos 0i cos6> 2V /pg(l -p)(l - q) 



(15) 



--(1-p) COs6 2 y/q(l-q)-2(l-q) COs6 1 ^p{l 



p)- 



We have also plotted the 3-dimcnsional figure for the payoff of player A in Fig. 3. We can not find any saddle point. In 
other word, the Nash Equilibrium strategy disappears in this quantum game. Likewise, when we let a = a x = -i=, 
a 2 = 0, the saddle does not exist either. All these show that the Nash Equilibrium strategy don't always exist in 
quantum game in an entangled initial state. 

In a general case when player A has N strategies and player B has M strategies, we assume the payoff function of 
player A is 



A = 



[1] [2] 
[1] an ai2 
[2] a 2 i an 



[N] O.NI OLN2 ■ ■ ■ Ot 



[M] 

OtlM 

a 2 M 



(16) 



Generally we use the initial state \ipi n ) — a k\ij), where Yl \ a k\ — 1; a k > 0. We define the M matrices of player 

k 

A and player B. 



M 



A(NxN) 



^fN~l 



ijk 




"01.. 


. 1 ■ 


1 .. 


. 1 


... 1 .. 




1 1 .. 


. 



B(MxM) 



y/M-1 



r 


1 .. 


. 1 ■ 




.. 


. 1 




1 .. 




1 


1 .. 


. 



(17) 
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We see, if we write |1) = (1,0, .. .0) T , |2) = (0, 1, . . . 0) T ,. . . \n) = (0, 0, . . . if. Then we have M A \1) — > |2> + |3) + 
. . . + |n), ... M A \n) — > |1) + |2) + . . . + \n — 1). It will transform a basis state into the superposition of the rest 
of the basis states. We assume that in the game player A take the unitary operator ^fpl — ^/l — pex.p(i9 A )M A , 



8 A = arccos( y (n-i) P ) an< ^ pl a y er B take the operator ^fql - ^1 - qcxp(i8 B )MB, Ob = arccos( Ig ^^ (m-i) P )- 
They can choose a specific value for parameter p and q. After the operation the state vector becomes 

|</W) = Cn|ll) + C 12 |12) + . . . + C lm \lm) + C 21 |21) + . . . + C nm \nm), (18) 
where ^ (Cy'T = 1) an d we let x ij — • We write the probability matrix 



■ I 2 
'ij i 



X 



Xn X12 ... Xi r , 
x 21 x 22 ■ ■ ■ x 2r, 

x nl x n2 • • • x nr 



(19) 



From equations (|17I18|I . we obtain 



N,M 

P A (p, q) = Tr(XA T ) = XijOij. (20) 

i,3 



Now, we let 

dP A 
dp 
dP A 



= 0, (21) 
= 0. 



In term of the equation l|21(l . we may obtain the saddle point p$, qo and the payoff functions P A — P A {po,qo) and 
Pb = —P A {po,qo) at the Nash Equilibrium point as well. It should be emphasized that Nash Equilibrium point does 
not always exist in the quantum game. Moreover, it is possible to have more than one saddle point in quantum game. 

In this paper, we have studied a special multiple strategy quantum game. It is explicitly demonstrated that 
entanglement plays an important role in this quantum game, and it makes the quantum game different from that of 
classical game. In particular, it is found that when the initial state is entangled, Nash equilibrium does not always 
exist, in contrast to classical game. However, when the initial state is a product state, Nash equilibrium exists. This 
difference between quantum game and classical game is because we have set constraint on the allowed strategies of the 
two players. When the players are given then freedom to choose freely the pure strategies, Nash equilibrium always 
exists^ El. However! for practical purpose, it is appealing to have a reasonable quantum game with a limited 
strategy space. As quantum game theory maybe applicable to many problems, a restricted strategy quantum game 
maybe occur, then one must be careful to examine the strategy set, especially when the initial state is entangled. 
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FIG. 1: The payoff of player A versus strategy parameters p and q with initial state 1 11) in a 2 x 3 matrix strategy game. 



FIG. 2: The payoff of player A versus strategy parameters p and q with initial state 1 11) in a 3 x 3 matrix strategy game. 




FIG. 3: The payoff of player A versus strategy parameters p and q with an entangled initial state y^(\ll) + 1 22) + |33)) in a 
3x3 matrix strategy game. 



